A HAAGERUP INEQUALITY FOR x Ai AND A2 BUILDINGS 
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Abstract. Haagerup's inequality for convolvers on free groups may be interpreted as a result 
on Ai buildings, i.e. trees. Here are proved analogous inequalities for discrete groups acting freely 
on the vertices of Ai x Ai and A2 buildings. The results apply in particular to groups of type- 
rotating automorphisms acting simply transitively on the vertices of such buildings. These results 
provide the first examples of higher rank groups with property (RD). 
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^ ■ 1. Introduction 

^ ' U. Haagerup has given a beautiful and useful estimate for convolvers on a free group [HI Lemma 
1.4]. Suppose r is the free group on a set of generators A^4. and let consist of the generators 

pLn from and their inverses. Each c G F can be written uniquely as c = 0102 ■ ■ ■ an with aj G N and 

^ ajOj+i 7^ 1. This product is called the reduced word for c, and if the reduced word has n factors, we 

^ \ say that c is a word of length n. Haagerup's inequality applies to a function g G ^^(F) supported 

I — \ on the words of length n and it asserts that 

\\f*gh<{n + l)\\fUg\\2. 
^ ] Denoting by p the right regular representation of (-^{T) on the inequality reads < 

(^+1)11^112- 

^ In [HJ Haagerup's inequality was used in the course of establishing that the reduced C*-algebra 
' — of a free group on finitely many generators has the metric approximation property. In another 
^ \ development, it follows from Haagerup's inequality that Jolissaint's property (RD) holds for free 
^ ■ groups. Haagerup's inequality was extended to word hyperbolic groups in [Jl IHalj . proving that 
they too satisfy property (RD). This is an ingredient in the proof of the Novikov conjecture for 
10 , word hyperbolic groups |CoMj . An exposition of this last result may be found in m Chapter HI. 5]. 
^ \ Also a recent paper of A. Nevo [N] provides a new application of the Haagerup inequality to ergodic 
^ ■ theorems on groups. 

^ . Restating Haagerup's proof geometrically, we find that it gives a result somewhat more general 

^ \ than was orginally stated. Suppose V acts freely on the vertices of a tree, and let d{u, v) denote 

>■ ' graph theoretic distance. Fix a vertex vq and define the length of c G F as 
• I— I ' 

X ■ |c| = d{vQ,cvQ). 

If G ^""^(F) is supported on elements of length n, then ||p(5')|| < (^ + 1)||5'||2- To recover the 
original inequality, consider the free group F acting simply transitively on its Cayley graph with 
respect to the generating set and take vq to be 1 G F. 

Trees are Ai buildings. This paper generalizes Haagerup's inequality to Ai^Ai and A2 buildings. 
This is the first such generalization to "higher rank" groups of either Haagerup's inequality or of 
property (RD). 

Let A be an Ai x Ai or A2 building. In §1.21 we define the shape, a('U, f ) G N x N between any 
two vertices u, f G A which essentially gives the dimensions of the convex hull of the two vertices 
in the building sense. The index of 

Auts(A) = {c G Aut(A) I (t(cu, cf ) = a{u,v) for all u, v E Va} 
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in Aut(A) is 1 or 2. 

Define a function in two variables 



p{m, n) 



(m + l)(n + 1) {Ai X Ai case) 



l/2(m + l)(n + l)(m + n + 2)^Jm.ax.{m, n) + 1 (A2 case). 
Our main result is the following. 

Theorem 1.1. Suppose A is an Ai x Ai or A2 building and T < Auts(A) acts freely on the 
vertices of A. Fix any vertex vq E A and define a shape function a on T by 

(j(c) = a{vo,cvo). 

If g E Cr is supported on words of shape {m,n) and f G ^^(F), then 

\\f*g\\2 <p{m,n) II/II2 \\g\\2. 

In the Ai x Ai case our bound is optimal. From an analysis of radial functions, we conjecture 
that the optimal value of p{m, n) in the A2 case is l/2(m + l)(n + l)(m + n + 2). Using a result 
in |Swa] . A. Valette jV] has shown that there is a Haagerup inequality applying to radial functions 
on an An group. 

Among buildings of dimension 2 only Ai x Ai and A2 buildings ever admit simply transitive 
actions on their vertices. It was this that led us to consider these two cases — by happy coincidence 
they are also the easiest. Indeed, Haagerup's original method, broadly conceived, handles Ai x Ai 
buildings, and only one new ingredient is required for the A2 case. It is natural to conjecture 
that analogous versions of Haagerup's inequality hold for all types of affine buildings. In fact, 
Valette has conjectured [FRRt p. 70] that any group acting properly and cocompactly on either a 
Riemannian symmetric space or an affine building has property (RD). 

1.1. Some analytical results used in the proofs. We note the following well-known results 
which will be used on several occasions. Their proofs are straightforward and so are omitted. 

Lemma 1.2. Let T : — > /C be an operator between two Hilbert spaces, and suppose we have 
orthogonal decompositions % = (Bj'Hj and IC = ©fc/Cfe. Expressing T as an operator matrix [Tkj] 
where T^j : Tij — > ICk, one has 

^ 1/2 

iTii<ii[iiT,,ii]ii< ($^iiT,,r^ 

where all norms are operator norms and [ \\Tkj\\ ] is the matrix with scalar entries llT^jH. 
Lemma 1.3. IfT = [tij], S = [sij] with < tij < Sij for all i,j, then \\T\\ < \\S\\. 

1.2. The buildings and the shape between a pair of vertices. Given an A„ building A, there 
is a type map r defined on the vertices of A such that t{v) G Z/(n + 1)Z for each vertex u G A. 
A brief inductive argument shows that every a G Aut(A) gives rise to a permutation of the set of 
types. An automorphism a of A is said to be type-rotating if there exists i G {0,1, ... ,n} such 
that r(af ) = r(f ) + i for all vertices f G A. More generally, suppose that A is an An-^ x ■ ■ ■ x An,. 
building. There is a type map r on the vertices of A where 

t{v) = {t{v)i, T{v)k) G Z/im + 1)Z X ■ • • X Z/{nk + 1)Z 

is a fc-tuple. Again, any automorphism a of A gives rise to a permutation on the set of types. 
We say such an a is type-rotating if there exists a fc-tuple (ii, . . . ,ik) G {0,1,..., ni} x ■ ■ ■ x 
{0, 1, . . . , Uk] such that 

r{av) = {t{v)i + ii, . . . , r(f )fc + 4)- 
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It follows (see §4.ip that a is a type-rotating automorphism of A if and only if it is a Cartesian 
product of type-rotating automorphisms of the k factors. Recall that an Ai building is a tree and 
note that any automorphism of an Ai building is type-rotating. 

Henceforth, let A be an Ai x Ai or A2 building. The subgroup of type-rotating automorphisms 
will then be of index at most 2 in Aut(A). This follows from the facts that [D^ : C2 x C2] = [Dq : 
C3] = 2, where Cn is the cyclic group and Dn is the dihedral group of order n. An apartment 
in A is a chamber subcomplex of A isomorphic to the corresponding Coxeter complex. Thus an 
apartment in A is a plane tessellated by squares in the Ai x Ai case and by equilateral triangles 
in the A2 case. 

Denote by Va the vertex set of A. Any two vertices u,v E Va belong to a common apartment. 
The convex hull, in the sense of buildings, between two vertices u and v is depicted in Figure[Tl with 
various degeneracies possible. Fundamental properties of buildings imply that any apartment 



V 




Ai X Ai case u 

A2 case 



Figure 1. Convex hull of two vertices. 

containing u and v must also contain their convex hull. 

Define the distance, d{u,v), between u and v to be the graph theoretic distance on the one- 
skeleton of A. Any path from m to f of length d{u,v) lies in their convex hull, and the union of 
the vertices in such paths is exactly the set of vertices in the convex hull. Note that although this 
last statement is true for Ai x Ai and A2 buildings, it does not hold for arbitrary affine buildings. 
For example in a G2 building it fails for two vertices whose convex hull contains at least three 
chambers. 

We define the shape a{u, v) of the ordered pair of vertices (m, v) G Va x Va to be the pair 
(m, n) G N X M as indicated in Figure [TJ Note that d{u, v) = m + n. In the A2 case the arrows 
in Figure [1] point in the direction of cyclically increasing type, i.e. {. . . , 0, 1, 2, 0, 1, . . .}. In the 
Ai X Ai case the components of (t{u, v) indicate the relative contributions to d{u, v) from the two 
Ai factors. More specifically, suppose A = Ai x A2 where Ai and A2 are Ai buildings, i.e. trees. 
If V = (f 1, V2) and w = {wi, W2) are vertices of A, the shape from f to w is 

a{v,w) = {d{vi,Wi),d{v2,W2)) 

where d denotes the usual graph-theoretic distance on a tree. An edge in A connects the vertices 
V and w if a{v, w) = (0, 1) or cr(f , w) = (1, 0). 

Lemma 1.4. Suppose mi, 1712,111, n2 G N and a{u,w) = {7711 + 1712,111+112) for vertices u,w G Va- 
Then there is a unique vertex f G Va such that 



a{u,v) = {mi,ni) and a{v,w) = {1712,112). 
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Proof. Such a f G Va satisfies d{u,w) = d{u,v) + d{y,w) so it must lie in the convex hull of u 
and w. Inside the convex hull existence and uniqueness of v are clear. □ 

It is a direct consequence of the definitions that every type- rotating automorphism a G Aut(A) 
preserves shape in the sense that a{au, av) = a{u, v) for all u,v E Va- Furthermore, if 6 G Aut(A) 
is not type-rotating then a{bu,bv) = {n,m) whenever a{u,v) = {m,n). Thus an element a G 
Aut(A) preserves shape if and only it is type- rotating. Thus the group Autg(A) of shape-preserving 
automorphisms coincides with the group of type-rotating automorphisms. 

We refer to Section H] for a more detailed analysis of the interesting special case where the 
group r < Auts(A) acts simply transitively on Va- 

1.3. Free actions and groupoids. Suppose now that F < Autg(A) acts freely, but not neces- 
sarily transitively, on the vertices Va of A. This induces an action of F on Va x Va- Denote by 
[u,v\ the orbit of the ordered pair {u,v) G Va x Va under the left action of F. Define 

r = F\(VAxVA), 

the set of F-orbits of Va x Va- Given [u,v\ and [v,w] G F', define their product as 

[m, v][v, w] = [u, w]. 

The product of [u, v] and [x, y] is not always defined. It exists only if v and x lie in the same F-orbit, 
and in that case it is well defined because F acts freely on Va- Specifically, if bx = v for 6 G F, 
then 

[u,v][x,y] = [u,v][bx,by] = [u,by]. 
The set F' with this product satisfies the axioms of a groupoid, see O Chapter II. 5]: 

Definition 1.5. A groupoid consists of a set Q, a distinguished subset Q^^^ C Q, two maps 
s,r : Q — > Q^^^ and a law of composition {ai,a2) G G^"^^ H- aia2 G G, with domain G^"^^ = 
{(ai, 0:2) G ^ X ^ : s(ai) = r(a2)}, such that 

• s{aia2) = 3(02), r{aia2) = r{ai), for all {ai,a2) G 

• s{a) = r{a) = a , for all a G G^^^] 

• as{a) = a , r{a)a = a, for all a E G', 

• (aia2)tt3 = tti(tt2tt3); 

• each a has a two-sided inverse a^-^, with aa^^ = r{a), oT^a = s{a). 

The maps r and s are called the range and source maps. An element l E G^'^^ is called a unit. 
The units in F' are of the form [v, v] for v G Va- If « = [u, v] G F' then r{a) = [u, u], s{a) = [v, v] 
and = [v, u]. 

Definition 1.6. Let ^ be a groupoid and X be a set together with a surjection s' : X — > G^'^^- 
Form the fibred product 

X *G = {{v,a) e X xG \ s'{v) = r{a)} 
A (right) groupoid action of ^ on X is a map {v, a) ^ va E X from X * G to X such that 

• s'{va) = s{a); 

• v{a(3) = {va)l3, whenever {v,a) E X *G and (a, 13) E G^"^^', 

• vs'{v) = V for all v E X. 

We think of s' as being a 'generalized source' map for the action. A groupoid action is called 
simply transitive if in addition 

• given v,w E X there exists a unique a E G such that {v,a) E X * G and va = w. 

We refer the reader to |Renj and |MW[ Section 2] for details on groupoid actions. When G acts 
simply transitively on X and v,w E X, we write v~^w for the unique a E G such that va = w. 
This notation is possibly misleading since v~^ has no independent existence. However, if 
{w, 'j) E X * G then 

{vf3r\w^) = f3-\v-^w)'y 
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as is easily checked. 

We define a simply transitive groupoid action of V on Va via 

v[v, w] = w. 

Thus s'{v) = [v, v] and (m, [v, w]) G X*Q exactly when u and v lie in the same F-orbit. lfv,wE Va 
then va = w if and only if a = [v, w] so that v~^w = [v, w]. 

Definition 1.7. Let A be an Ai x Ai or A2 building, Va its vertex set and cta its shape function. 
Let ^ be a groupoid acting on Va on the right. A shape function on Q compatible with the 
action is a map cxg : ^ — )■ N x N such that 

(TA(f , va) = ag{a) 

whenever f G Va, a G ^ and va is defined. 

Henceforth we will omit the subscripts and denote all shape functions by a. A shape function 
on r' compatible with the action of T' on A is given by 

a{[u,v]) = a{u,v) 

for any M,f G Va- This is well-defined since F < Auts(A) acts on A by shape-preserving auto- 
morphisms. 

Lemma 1.8. Let A be an Ai x Ai or A2 building. Let Q be a groupoid endowed with a simply 
transitive action on Va and a compatible shape function. Let mi,m2, ni, n2 G N. Whenever a & Q 
has shape (mi -|- m2, ni + n2) there exist unique /3, 7 G ^ such that 

a = l3'y, a{l3) = {mi,ni) and o-(7) = (m2, ^2). 

Proof. Fix M G Va such that w = ua exists. A pair (/3,7) satisfies the required conditions if and 
only if 

cr(/3) = (mi, ni), cr(/3~^a) = (m2, ^2) and 7 = 
This happens if and only if v = u/3 satisfies 

cr(u, f ) = (mi, ni), and cr(f , w) = (m2, ^2). 

By Lemma [1.4[ there is exactly one such vertex v. Hence the pair (/3,7) = {u~^v,v~^w) uniquely 
satisfies the required conditions. □ 

To summarize, any group F < Auts(A) with a free left action on Va gives rise to a groupoid F' 
with a simply transitive (right) groupoid action on Va and a compatible shape function. The 
actions of F and F' commute in the sense that 

c{va) = {cv)a 

for c G F, f G Va and a G F' provided one side or the other exist. We will call F' the commutant 
groupoid of F. Note that the left action of F on Va preserves the building structure and that the 
right action of F' on Va does not. 

If, as in ^ F acts simply transitively on Va, then F' is a group isomorphic to F and the 
groupoid action of F' on Va constructed in the above manner is equivalent to a right group action 
of F on Va- For any fixed vq G Va, the map c H- [fo,cfo] gives an isomorphism F — )• F'. This 
isomorphism depends on the choice of vq, varying up to inner automorphisms of F. Our results 
will be phrased in the language of groupoid actions with implications for free actions of groups 
on Va via the above construction. 
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1.4. Convolutions. If ^ is a groupoid, let CQ denote the space of finitely supported complex 
valued functions on Q. The convolution product on CQ defined by 

(^1 * ^2)(7) = 9M)92{P) 

makes CQ into an associative algebra. Suppose that Q acts simply transitively on a set X. For 
g e eg, define p{g) : f^X) -> e{X) by 



ipi9)f){v) = {f*g){v)= 



ua=v 



It follows from the simple transitivity of the action of Q that p{g)f actually lies in £'^{X); indeed 
that 11/ * g\\2 < ll/lhlls'lli- The map p defines a right action of CQ on i'^{X). 
Let A be an Ai x Ai or A2 building and let 



p{m, n) 



(m + l)(n + 1) {Ai X Ai case) 

l/2(m + l){n + l){m + n + 2) ^y max{m, n) + 1 (^2 case). 

In Sections |2] and [3] we prove the following result: 



Theorem 1.9. Suppose Q is a groupoid acting simply transitively on Va and a: Q ^ N is a shape 
function compatible with the action. Fix any {m,n) G N x N. If g E CQ is supported on elements 
of shape {m,n), then ||p(5')|| < p{rn,n)\\g\\2. 

Equivalently, the conclusion asserts that 

||/*^||2 <P("^,^)||/||2||^||2• 

We can and will restrict to nonnegative and finitely supported / and g when proving this. 

If r is a discrete group, we define convolution between / G ^^(F) and g G CF in the usual way: 



{f*g){c) = J2fi<^)9{b). 



ab=c 



Theorem 11.11 is a consequence of Theorem 11.9 



Proof of Theorem II. li Let F' be the commutant groupoid of F, as defined in §1.31 Given / G 
e{T) and g G CF, define /' G fiV^) and g' G CF' by 

r{cv,) = f{c) forcGF 

f'{w) = unless w G Tvo 

g'{[dvQ,cvo]) = g{d^^c) for c, ci G F 

g'{[wi,W2]) = unless Wi, W2 G Ft>o. 

It is then immediate that /' * g' is related to f * g via 

{f'*g'){cvo) = {f*g){c) forcGF 
(/' * g'){.'^) = unless w G Tvq. 

Moreover, g' is supported on elements of F' of shape {m,n), \\g'\\2 = \\g\\2, and ||/'||2 = ll/lb- 
Now apply Theorem 11.91 to the groupoid F' and the functions /' and g' to complete the proof of 
Theorem 11.11 A 

Recall from that a group G has property (RD) if there is a length function L on G such 
that any function on G which is rapidly decreasing relative to L belongs to the reduced C*-algebra 
of G. 

Corollary 1.10. Any group F < Aut(A) which acts freely on Va has property (RD). 
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Proof. The index of Auts(A) in Aut(A) is at most 2. Hence the index of F n Auts(A) in V is at 
most 2. As property (RD) holds for a group whenever it holds for some subgroup of finite index [Jl 
Proposition 2.1.5], we may assume that F < Auts(A). 

Fix t>o G Va and define a{c) = o"(fo, cvo) for c G F. Likewise, define 

|c| = d{vo,cvo). 

Then |c| is a length function on F, in the sense of [JJ. When a{c) = (m, n) one has |c| = m + n. To 
derive property (RD) from Theorem 1 1.1 1 we note that a given value of |c| corresponds to only |c| + 1 
different shapes, and that the relevant function p{m, n) from ([1]) can be bounded by a polynomial 
in m + n. Now argue as in [Cl Chapter 111.5, Theorem 5] or [H], Lemma 1.5]. □ 

Remark 1.11. Corollary II. 101 implies property (RD) for any discrete subgroup of Aut(A) which 
has a torsion-free subgroup of finite index. As a consequence, if F is a finite extension of Qp and 
F is a finitely generated discrete subgroup of SL3(F), then it follows from Selberg's Lemma |Sel] 
that F has a torsion free finite index subgroup, and so satisfies property (RD). 

1.5. The retraction centred at a boundary point of the building. The proof of Theorem 1 1.9 1 
relies heavily on the notion of the retraction of a building centred at a boundary point. We outline 
a construction based on [Brl page 171]. There is also a concise description in [Rl §9.3]. An infinite 
straight line of edges in an apartment is called a wall. Fix an apartment ^ of A. Consider two 
half-planes in A bounded by intersecting walls and measure the angle between those two walls 
through the intersection of the two half-planes. If that angle is nonzero and minimal, we call 
the intersection of the two half-planes a sector. A sector in A is by definition a sector in some 
apartment of A. The boundary, fi, of A is the set of sectors in A under the equivalence relation 
that S ^ S' ii S r\S' contains a sector. (This is the analogue in higher rank of the notion of tail 
equivalence for semi-infinite paths in trees.) Given a vertex v G Va and a boundary point u eVL 
there is a unique sector based at v representing w, denoted S^iuj). Thus VL can be identified with 
the set of sectors emanating from any fixed vertex in A. 

Fix an apartment ^0 of A and a sector Sq in ^0 representing a boundary point loq G Vt. Then A 
is a union of apartments A! each of which contains a subsector of Sq. There is a retraction 
r : A — )■ Ao which is a contraction, in the sense that d{r{u),r{y)) < d{u,v) for any u,v E Va, 
and whose restriction to any such A' is an isomorphism from A' onto ^0 which fixes A' fl ^0 
pointwise. In particular, given any v G Va, r{v) is independent of the apartment A' chosen such 
that V e A'. 

The boundary point uq defines a preferred direction in ^0 which we shall call up. Each chamber 
in ^0 Hiay therefore be labelled with an arrow pointing up, as in Figure [2J This labelling of 
the chambers of ^0 induces a labelling of all chambers of A via the retraction r. We say a line 
segment is horizontal if it is perpendicular to the up direction. In particular, a horizontal line 
segment can not be part of a sector wall for any sector representing uq. 

It is helpful to imagine that A has been folded fiat over ^0 according to the retraction r so as to 
hang down from uq- Note that, as in Figure O each edge of the apartment ^0 is incident with one 
chamber which lies above it and one chamber which lies below it. Given any edge {u, v) of A, there 
is a unique chamber of A containing {u,v) which retracts to the chamber lying above {r{u),r{v)) 
and all other chambers containing {u,v) retract to the chamber of ^0 lying below {r{u),r{v)). 

Suppose that C and C are adjacent chambers of A. Then either r{C) is adjacent to but distinct 
from r{C'), or r{C) equals r{C'). In the first case the arrows on the two chambers are parallel 
and in the second case they mirror each other through the common edge and point in converging 
directions. If A is an apartment of A, then the retraction r : A ^ Aq need not be injective. 
The above constraints then lead to overall labellings of its chambers as in Figure [3l with various 
degenerate cases also possible. This pattern of arrows is called the folding diagram for A, as 
it indicates how A is folded by r. The folding diagram is a convenient visual convention for 
encoding geometric properties of the retraction. In particular, two apartments have the same 
folding diagram if their retractions are equivalent up to translation in One may similarly 
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Figure 2. Arrows indicating preferred direction. 



Ai X Ai case A2 case 

Figure 3. Generic labelling of apartments. 

discuss the folding diagram of any connected subset of an apartment A. Note that in certain 
degenerate cases it becomes necessary for us to consider the folding diagram of a line segment 
in A where there are no chambers for reference. The folding obtained in such a case will be a 
piecewise straight line and we trust that the reader will have little difficulty in appreciating the 
possibihties. 

For clarity of exposition we will now consider the Ai x Ai and A2 cases separately. Although 
the ideas used to tackle the Ai x Ai case are also used in the proof of the A2 case, the extra 
complexity of the A2 case would make a joint exposition unwieldy. 

2. The Ai x Ai Case 

Proof of Theorem 11.91 in the Ai x Ai case. Let Wm,n = {'J & G \ o'i'j) = (m, n)} and fix an 
element g G CQ whose support is contained in Wm,n, i-e. g G CWm,n- The matrix coefficients of 
p{g) are given by {p{g)Sx,6y) = g{x^^y) for x,y eVa where x~^y is defined as in §1.31 Thus, 



{p{g)Sx,6y) 




^^y) if x ^y e Wry 
otherwise. 



Geometrically, {p{g)6x, Sy) is non-zero only if x and y are opposite vertices of a rectangle Pm,n{x, y) 
of the sort pictured in Figure |H This rectangle is the convex hull of x and and as such is 
common to all apartments containing both x and y. 

Consider the folding diagram of Pm,n{x,y) induced by the retraction r. In general this will be 
as indicated in Figure |5l although certain degeneracies are possible. Let z be the apex of the 
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Figure 4. Convex hull of two vertices in A. 




Figure 5. General labelling of a rectangle in A. 

upward labelled subrectangle based at x such that x~^z G Wij with i and j maximal, as in the 
diagram. We call z the focal point of the folding. 

Associated with each rectangle Pm^n{x, y) is an abstract diagram D[x, y) = Dij, which is a copy 
of Pjn^n{x, y) in which the labels of the vertices are forgotten, but the arrows are retained. Denote 
by V{m, n) the set of all possible diagrams D^j for fixed m, n e N. 

Lemma 2.1. #Z>(m, n) = (m + l)(n + 1). 

Proof. In order to determine the number of possible diagrams it is sufficient to enumerate the 
possible locations of the focal point of the folding. Hence, there are (m + l)(n + 1) possible 
diagrams. □ 



For each D e V{m, n), define an operator on £^(Va) by 



g{x ^y) if D{x,y) = D 
otherwise. 



Then p{g) = To and so 

D£V{m,n) 

(2) \\pm< E ii^^ii- 

DeV(:rn,n) 

We now fix D = Di j e T>{rn,n) and proceed to estimate ||Td||. For each z G Va define 

Hz = (4 I x~'^z e Wi^j and Sz{uq) C S^{uo)) 

and 

= {Sy I z~'^y e W^_i^n-j and S^{ujo) C Sy{u}o)). 
These give rise to two decompositions; £^(Va) = ^zgVa'^z = ©zgVa^z- Define an operator 
Tz,z -.Hz — >}Cz by 

{Tz,zSx, Sy) = g{x~^y) for xeTiz emdy e ^z, 
and define Tz'^z '■ Hz — > K,z' to be zero for z' ^ z. Then Td can be expressed as a block diagonal 
operator matrix Td = \I'z',z\ — ®z&>i^z,z and it is sufficient to show that for fixed z e Va, 
\Tz,z\ < Wgh- 
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So fix z and suppose that bx G "Hz and 5y ^ ICz- According to Lemma [1 .St x and y are uniquely 
determined by x^^y. So each 7 G Wm,n contributes at most one matrix coefficient of T^^z in the 
form gipi). Therefore we have IIT^^^II < HTj^^H^^ < ||5'||2- 

This concludes our proof of Theorem 11.91 in the Ai x Ai case. A 

3. The A2 Case 

Proof of Theorem 11.91 in the A2 case. Let Wm,n = {7 G ^ : cr(7) = {rn, n)} and fix an element 
g G whose support is contained in Wm,n, i-e. g G CWm,n- The matrix coefficients of p{g) are 
given by {p{g)5x,5y) = g{x~^y) for x,y e Va- Thus, 



g{x ^y) if X G IV^.n 
otherwise. 



Geometrically, {p{g)6x, Sy) is non-zero only if x and y are opposite vertices of a parallelogram 
Pm,n{x, y) of the sort pictured in Figure El This parallelogram is the convex hull of x and y, and 




X 

Figure 6. Convex hull of two vertices in A. 

as such is common to all apartments containing both x and y. Note that x and y are at the acute 
angles of the parallelogram. 

Consider the folding of Pm,n{x, y) induced by the retraction r. This will be one of the possibilities 
depicted in Figure [TJ with possible degeneracies. Let Zx be the apex of the upward labelled region 

y y 



X X 

Figure 7. Possible labellings of parallelograms, 
based at x such that x~^Zx G Wij with i and i + j maximal. Similarly, let Zy be the apex of the 
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upward labelled region based at y such that y~^Zy G Wk,i with k and k + / maximal. In terms of 
our diagrams, Zx and Zy would be as labelled in Figure [HI 




X X 



Figure 8. Positions of the vertices Zx and Zy. 

We shall refer to Zx and Zy as the focal points of the folding. If Zx 7^ Zy, the convex hull of Zx 
and Zy IS cL line segment which we denote and the retraction r maps Zx -H- Zy injectively to 

a horizontal line segment r{zx -H- Zy) in ^q- Note that the positions of the focal points completely 
determine the folding. Among possible degeneracies, we could have Zx = x and Zy = y, or Zx = Zy. 

Associated to each parallelogram Pm^n{x,y) is an abstract diagram D{x,y) = Dij, which is a 
copy of Pm,n{x,y) in which the labels of the vertices are forgotten, but the arrows are retained as 
in Figure [91 




Figure 9. The diagram D'^j. 

Denote by V{m,n) the set of all possible diagrams D^j for fixed 171,12 G N. We divide the 
family T>{m,n) into two classes as follows. Let V{m,n) be the set of diagrams associated to 
parallelograms Pm,n{x,y) in which x~^Zx G Wp^g and x~^Zy G Ws^t where p + q = s + 1. Thus a 
diagram D G V{m, n) is in D'(m, n) if it is of the form depicted in Figure [TO] or if the focal points 
are coincident. Let V{m, 12) = V{m, n) \ V{m, n). So D & V{m, n) is in T>"{m, n) if it is of one 
of the forms depicted in Figure [11] with distinct focal points. 

Lemma 3.1. ^V"(m, n) = l/2(m + l)(n + l)(m + n). 

Proof. In order to determine the number of diagrams in V{m,n) it is sufficient to enumerate the 
possible positions of the focal points in the foldings. There are (m + l)(n + 1) choices for the first 
focal point. Given one focal point, the possible positions of the other are indicated in Figure [12] 
So there are m + n positions the second focal point could occupy. Since the order of choice is 
irrelevant we must divide the total number of possibilities by a factor of 2. Hence the result. □ 
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Figure 10. Parallelograms in D'(m,n). 



Figure 11. Parallelograms in P"(m,n). 



Figure 12. Possible positions of second focal point. 
For each D e I>(m, n), define an operator on ^^(Va) by 



g{x ^y) if D{x,y) = D 
otherwise. 



Thusp(y)= J] J] rc+ J] Tc. 

DeV(m,n) DGV(m,n) De'D"{m,n) 

For each diagram D G V[m, n) choose one of the focal points and call it a distinguished focal 
point. There are (m+ l)(n + 1) possible positions for the distinguished focal point. Let V[ j{rn, n) 
be the set of diagrams in T>'{m,n) whose distinguished focal point is in position so that 

m n 

E ^- = EE E To. 

D&T''{m,n) i=0 j=0 D&V'^ .(m,n) 
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An argument analogous to that used in ^ shows that 
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E To 



< 



\9h- 



Hence 



and so 
(3) 



E To 

DeV'{m,n) 



< (m + + 1)11^1 



<im + l){n + l)\\g\\2+ Yl H^^H' 

DeV"{m,n) 



We proceed to show that, for D G V"{m,n), ||Td|| < A/niax(m, n) + 1||(7||2- Since 

{m + l){n + 1) + -{m + l){n + l){m + n) = -{m + l){n + l){m + n + 2) 

we will then have established that 

||p(5f)|| < l/2(m + l){n + l)(m + n + 2)^/max{m,n) + 1 \\g\\2. 

We now fix D = G V"{m,n) and estimate ||Td||. Note that, if D{x,y) = D, then z~^Zy G 
PFs^t where {s,t) = (p, 0) or (0,g), and {s,t) is determined by D. Thus i,j,k,l,s,t are all now 
fixed. 

Given ,2 G Va, define 

'Hz = {5x I G Wij and ^^(wo) ^ <SxiuJo)) 

and 

/C^ = I y'^z G PFfc^i and ^^(wo) ^ '^^(wo))- 

These give rise to two decompositions; £^(Va) = ©zgVa'^z = ©zsVa^z- 

If (^1,-22) G Va X Va with Zi'^Z2 G Ws,t and r maps zi ^ 2:2 injectively to a horizontal line, 
define Tz2,zi ■ V-z^ — > IC^^ by 

{Tz2,ziSx, 5y) = g{x~^y) for 4 G and G /C^^, 

and define T^^^^-^ : "H^^ — )• /C^j to be zero for other pairs (-21,-22) G Va x Va- Then To can be 
expressed as an operator matrix = [T^g and therefore 



IT, 



22,21 1 



(4) 

by Lemma [Ol We proceed to estimate HT^^ ^JI. 

Fix (-21,-22) G Va X Va with z^'^Z2 G Wg^t and such that r maps zi ^ -22 injectively to a 
horizontal fine. Thus r{zi o -22) is a horizontal line of shape (s, t). The vectors 5^ G "Hzi, 5y G /C^j 
are uniquely determined by x^^y G ^ according to Lemma fL8l Thus each 7 G Vrm,n contributes 
at most one matrix coefficient of ^22,21 in the form (7(7). Define Tj G 'CWs,t by 



Note that ||5f||2 = \\g\\2 and 
(5) 



1/2 



V 



if C e 

otherwise. 



IT II < IIT 

I 22,21 II _ II 22,21 



\hs < 9{zi Z2). 
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Define a new operator To on £^(Va) by 

g(z^^Z2) if Zi^Z2 G Wg^t and r(zi ^ Z2) is a liorizontal line of shape (s,t), 



otlierwise. 



By dl]), ([5]) and Lemma fT73l we liave ||Td|| < Since we also have \\g\\2 = \\g\\2, it will be 

sufficient to prove 



(6) IITdII < a/ max(m, n) + 1 \\g\\2- 

Recall that [s, t) = {p, 0) with < p < m or (0, g) with < p < n. We suppose the former and 
prove that 



(7) \\Td\\ < VP+'^Wah- 



A similar argument in the case (s,t) = (0, g) gives ||Td|| < y/q + 1 ||5f||2 thus establishing (E]). 

In order to prove ([7]), we simplify our notation. Let g G CWp^Q where < p < m and define an 
operator T on £^(Va) by 



{TSx, 5y) 



We must prove 



g{x ^y) if X G Wp^ and r{x O y) is a horizontal line of shape (p, 0), 
otherwise. 



(8) ||T|| < ^/p+l\\g\\2. 

Given (x,?/) G Va x Va with x^^y G Wp^Q and such that r(x ^ y) is a horizontal line of 
shape (p, 0), there is a unique 2; = z{x, y) G Va such that the convex hull of x, y and 2; is labelled 
as in Figure [13] and such that z~^x^x~^y,y~^z G Wp^. That is xyz is an equilateral triangle, with 
side of length p, base xy and pointing to ujq. To see this, suppose that xi is the vertex adjacent to. 



Figure 13. Labelling of convex hull of x, y and z = z{x,y). 



but distinct from, x in x ^ y. Let w be the third vertex of the unique chamber containing (x, xi) 
and retracting above (r(x), r(xi)). The convex hull of x, y and w is a trapezoidal strip in A which 
has X ^ y a.s one of its bases, contains the chamber with vertices (x, xi,w) and whose other base, 
w w', has length p — 1 as in Figure [TH Since the retraction is contractive, r must map w w' 



w w' 




X xi y 



Figure 14. Trapezoidal strip retracting above x -H- 



injectively to a horizontal line lying above r(x) ^ Tiy). By induction, this argument demonstrates 
the existence of the triangle depicted in Figure [T3l Note that Sz{u)q) = Sx{ijJo) H Sy{uo)- For later 
convenience we define a set 

C = {(x, y, z) G Va X Va X Va I x^^y G Wp^, r {x ^ y) is a horizontal line of shape {p, 0), 

and Sz{ujo) = S,^{ujo) n Sy{ujo)} . 
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For each z G Va, define 

'Hz = {Sx I z~^x e Wpfi and Sz{ujo) ^ <Sx{ujo)) 

and 

= {Sy I y'^z e Wpfi and S^{ujo) C ^^^(wo))- 
Thus ^^.^ £ if -2 = -2(3;, for some y G Va and a similar condition characterizes the elements 
5y E JCz- Let Tj/ 2 : Ti^ — )■ /C2' be defined by 

{T^',z5x,Sy) = g{x'^y) if 5^ E and 5y E /C^/. 

©^^Va'^z = ®z'eVA^z'- Since T^/ = unless z' = z, T can be expressed as a 



Note that ^^(Va) = 
block diagonal matrix T = [T^/^ 

(9) 

We now fix z and show that 



jgVA^z,z- Thus it is sufficient to show that, for fixed 2 e Va, 

\\Tz,z\\ < a/pTI ||fi'||2- 



\{Tz,zfl,f2)\ < V^TTl|/ll|2l|/2||2|kl|2 

for /i eT-Lz, and f2 E K-z- We may assume /i, /2, (? > 0. Then 

(x,j/,z)ec 



^i(a) 



We define (/i , (72 G via 

fi{x) if a = z'^x 

otherwise -^^y ' | q otherwise 

and change our emphasis to obtain 

(10) {Tz,zfij2)= Yl 9i{z-'x)g2{y-'z)g{x-'y). 



• 92W) = < 

otherwise U 



{x,y,z)eC 



We define a set 



7^ = {(a, /3, 7) G ^ X ^ X ^ I a, /3, 7 G PVp,o and 7/3a is a unit} 

It can be shown that if x, y, z are vertices in an A2 building and a{x, y) = cr^y, z) = a{z, x) = (p, 0), 
the convex hull of {x, y, z} is necessarily an equilateral triangle of side length p in some apartment. 
Hence, given any (a,/3,7) G Tp and any t> G Va such that vy exists, the vertices v,vy,va~^ lie in 
a common apartment and their convex hull is an equilateral triangle of side length p. Use Tp to 
rewrite equation (ITOj) as 

{Tz,zflj2)= Y /l(«)/2(/5)/3(7), 

(a,/3,7)erp 

where fi E CWpfl for i = 1,2, 3. This is equivalent to having changed the emphasis 

z 



from 




to 




X y 7 

We now complete the proof of ([9]) by proving the following result. 
Lemma 3.2. If fi, f2, fs e CWp^o then 



J2 /i(«)/2(/3)/3(7) 
(Q,/3,7)e7; 



< II/1II2II/2II2II/3I 
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Proof. Assume that /i, /2, /a > 0. For a fixed fs, define T3 : CWp^ — > CWp^ by 

7;(a,/3,7)e7i, 

where the right hand side has at most one non-zero term, and we adopt the convention that it is 
zero if the set {7 e Wp^g \ {a, /3, 7) e Tp} is empty. We will use this convention again later. Thus 

E /l(«)/2(W3(7) = m/l,/2>. 
(a,/3,7)g7i 

We must show that IIT3II < y/p + 1 II/3II2, or cquivalently that ||T3*T3|| < {p + 1) ||/3|||. Now, 



peg \7i:(ai,/3,7l)erp 




72:("2,^,72)G7^ 



E 



/3(7l)/3(72)- 



/9,7i,72G0 
(ai,/3,7i),(a2,/3,72)e7;, 

We say that ai,a2 E Q shcire precisely j initial letters if 

• there exists a. z &Va such that zai and za2 are both defined, and 

• there exist C e Wj^, and 5i, 52 G VFp_j^o such that ai — C5i, a2 — (0^2, and 

a(5r^52) = {p-j,p-j)- 

Note that if cti, 0:2 G Vrp,oi and if aj"^«2 is defined, then ai and 0:2 must share precisely j letters 
for some < j < p. We have a decomposition T^T^ = Sq + ■ ■ ■ + Sp where 



{T^T^Sai, ^a2) if Oil, Oi2 share precisely j initial letters. 



012/ 







otherwise. 



It is therefore sufficient to prove that ||S'j|| < H/alU for < j < p. Diagrammatically speaking, 
(^j^aj, (5^2 ) 7^ only if there are diagrams 




and 




whose common (shaded) sections are identical. 
For a fixed C G W^j,o, let 

1-L(^ = {5a \ a E Wpfi, a = (a, a G W^p-j,o)- 

If 6a G "H^ then {Sj6a,Sa') = unless 6a' G "H,^. Therefore S'j'H^ C 'H/^ and it follows that 
~ ®CeWjoSj, where Sj : T-Li^ — > T-Li^ is the restriction of Sj to 'H(^. So it is enough to bound Sj 
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for each C, G Wj^. However, in this case 



jWHS 



E 



/3(7l)/3(72) 



/3,7i.72eVVj,,o 
\(o2,/3,72)erp 



ai,a26Wp_j,o 



/3(7l0/3(720 



CeWj,o,;S,7i£y2eWp_j,o 

\(ai,^,7i),(52,^,72)e7;_j 



where the last term is obtained from the previous one by using the smaller triangles formed by 
(Hi, (3, and % to enumerate the larger ones formed by a,, (3, and 7,. Thus 



«l,«2GWp_j,o 



\ 



E 



E /3(7l0/3(720 



/3,7i,72el^P-,,0 \ ^ /Jf^lO, 



\(a2,/3,72)erp-j 

where the middle sum is over all possible diagrams of the form depicted in Figure HSl Since 
5]^^52 G Wp^j,p-j, an application of Lemma 11.81 shows that this rhombus is entirely determined 
by 5i and 02 and so that the middle sum contains only one term. The rhombus in Figure dS] is 




Figure 15. Diagram indexing the middle sum in flTT]) . 

also uniquely determined by 71 and 72 whenever 7172^"'^ G Wp^j^p^j, so we in fact have 

2 



< 



E 



7li72GW'p_j,o 



E /3(7lO/3(720 



7l72"^eM/p_j,p„, \7iC,72«eW'p,o 

Applying the Cauchy-Schwarz inequality we thus obtain 



7l>72GWp_j,o 



E /3(7iei 



^€Wp-i.p-i \?i7ievi/p,o 



E /3(726) 



7172 G^l'p-j.P-j 

< (E/3(7in (E/3(72) 

\71eG / \72GG 



j2eVK,,o 
\726eVKp,o 
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as desired. 



□ 



This concludes our proof of Theorem 11.91 in the A2 case. 



A 



4. Simply transitive actions 



Suppose that T < Auts(A) acts simply transitively on Va- Fix any vertex vq G Va and let 



The Cayley graph of T constructed via right multiplication with respect to the set has F itself 
as its vertex set and has {(c, ca) | c G F, a G A^} as its edge set. There is a natural action of F on 
its Cayley graph via left multiplication. Using the convention that an undirected edge between 
vertices u and t> in a graph represents the pair of directed edges {u,v) and {v,u), it is immediate 
that the F-map c 1— cvq from F to A is an isomorphism between the Cayley graph of F and the 
one-skeleton of A. In this way we identify F with the vertex set Va of the building. Connectivity 
of the building implies that A^ is a generating set for F. 

It is traditional to label the directed edge (c, ca) with the generator a & N. More generally, to 
the pair {c,d) G F x F we assign the label c~^d. Equivalently, to the pair (c, cd) we assign the 
label d eT. Suppose this label is written as a product of generators; d = ai ■ ■ ■ aj. Then there is 
a path (c, cai, caia2, ■ ■ ■ , cd) from c to cd whose successive edges are labelled Oil , . . . , dj . The left 
translate of (c, cd) by 6 G F is (6c, bed) and also carries the label d. Conversely, any pair (c', c'd) 
which carries the label d is the left translate by 6 = c'c~^ of (c, cd). Thus two pairs carry the same 
label if and only if one is the left translate of the other. 

We define a shape function on F by 



for 6 G F. The pair (c, cb) has label b and its shape, defined via the identification of the Cayley 
graph and the one-skeleton of A, is 



A different choice of Vq leads to a shape function on F which differs from the first by precomposition 
with an inner automorphism of F. 

Suppose A is an An-^ x ■ ■ ■ x An^. building and that F < Aut(A) consists of type- rotating 
automorphisms and acts simply transitively on Va- Then F is called an X • • • X An^, group. 

4.1. The case of simply transitive group actions on the vertices of A^ x A^ buildings. 

Suppose that A = Ai x A2 is an Ai x Ai building and a G Auts(A). If we write {u,v) for a 
generic vertex of A = Ai x A2 we have 



for some type rotating automorphisms Oj of Aj. Indeed, suppose that {u,v) and {u,v') are 
neighbouring vertices in A. Then a{u,v) = {x,y) and a{u,v') = {x',y') are neighbouring ver- 
tices in A and the type-rotating assumption on a means that t{x) = t{x'). Since neighbour- 
ing vertices in Ai have distinct types we must have x = x' . By induction on d{v,v'), we see 
that the first coordinate of a{u,v) is independent of f G A2. Similarly, the second coordi- 
nate of a{u,v) is independent of -u G Ai. Thus there exist maps ai of Ai and 02 of A2 such 
that a{u,v) = {aiu,a2v). Since a G Auts(A) it follows that is a (type-rotating) automorphism 
of Aj. Thus each a G Auts(A) acts as ai x 02 for some (type-rotating) automorphisms a, of Aj. 

Consider an Ai x Ai group, that is a group F < Auts(A) which acts simply transitively on Va- 
A simple example of such a group is Fp x where ¥j denotes the free group on j generators. More 
generally, F = Fi x F2 is an Ai x Ai group whenever Fi and F2 are Ai groups. However there 
are also many examples of Ai x Ai groups generated by Ai groups Fi and F2 where the elements 
of Fi do not all commute with those of F2. In fact S. Mozes [Ml Theorem 3.2] (see also |BM] ) 
has given examples of Ai groups Fi, F2 acting on trees Ti, T2 which are embedded "diagonally" 



A^ = {a G F I d{vo, av^) = 1}. 



(r{b) = a{vQ,bvQ) 



(t(c, cb) = O"(cfo, cbvo) = <j{vq, bvo) = crib). 



a{u, v) = (aiM, a2v) 
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in Aut(Ti X T2), so that the embeddings do not commute but the group generated by Fi U r2 is 
an Ai X Ai group acting on Ti x T2. In other words, even though each a G F is a direct product 
of automorphisms, V is not a direct product of the groups Fi and F2 . 

As above, fix a vertex t>o = (^1,^2) G Va and suppose that 6 = 61 x 62 G F. Recall that 

a{h) = a{vo, bvo) = {d{vi, biVi), d{v2, &2f2)) , 

so that 

a{bi X 62) = (f^l(&l),f^2(&2)) 

where Uj is the shape function on Aut(Ai). Consider the generating set 

= {a G F I d{vo, avo) = 1} 

of F. Let 

Ni = {aeT\ a{a) = (1, 0)} and A'2 = {a G F | a(a) = (0, 1)}. 
Then each element c G F has a unique reduced expression of the form 

C = ai ■ ■ ■ ambm+l ■ ■ ■ bm+n 

for some G Ni and 6j G A^2 and the shape function satisfies 

cr(ai ■ ■ ■ ambm+i ■ ■ ■ bm+n) = {m, n). 

Corollary 4.1. //F is an Ai x Ai group, p is the right regular representation of i^{r) on £^(F) 
defined by p{g)f = f * g, and g G CF is supported on words of shape (m, n) then 



< (m + + 1) \\g\\2. 
Consequently F has property (RD). 

Proof. These results follow from Theorem 11.11 and Corollary II. 101 □ 

Remark 4.2. Since 7? and the free group F2 can both be realized as subgroups of Ai x Ai groups, 
our approach provides a unified method to establish property (RD) for these groups. This answers 
a question in |Ha2[ Section 6]. 

4.2. The case of simply transitive group actions on the vertices of A2 buildings. Suppose 
now that A is an A2 building and F < Auts(A) acts simply transitively on Va- Recall that such 
a group F is called an A2 group. A detailed account of A2 groups may be found in |CMSZi| . while 
|RR] and |RSj have quick introductions to A2 buildings and groups. Some, but not all, A2 groups 
can be embedded as lattices in matrix groups of the form PGL^{K) where i^' is a local field 
[(MSZi IIJ8]. 

For an A2 group F, the shape function a defined in §l]has an illuminating algebraic interpreta- 
tion. Recall that for any fixed vertex vq G Va the set 

N = {aeT\a{vo,avo) = {l,0)} 

is a set of generators of F. In terms of these generators F has a presentation of the form 

F = (oj I ar^aya^ = 1 for (x, y, z) G T) 

where T is a so-called triangle presentation. Each element of F has a unique shortest expression 
of the form 

X = ai^ - ■ ■ tti^a^^^^^ ■ ■ ■ a-^^^ 
where the ai- G A^ and the shape function o" on F is given by 

a(ai,---ai ■ ■ ■ a^^ ) = (m,n). 
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Corollary 4.3. Let T be an A2 group and p be the right regular representation of i^{r) on i'^{T) 
defined by p{g)f = f * g- If g & CT is supported on words of shape (m, n) then 

\\p{g)\\ < l/2(m + l)(n + l)(m + n + 2) v^max(m,n) + 1 \\g\\2. 
Moreover, T has property (RD). 

Proof. These results follow from Theorem 11.11 and Corollary II.IUI □ 
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